The Maximum Wiener Index of Trees with Given Degree Sequences

نویسندگان

  • Xiao-Dong Zhang
  • Yong Liu
چکیده

The Wiener index of a connected graph is the sum of topological distances between all pairs of vertices. Since Wang in [23] gave a mistake result on the maximum Wiener index for given tree degree sequence, in this paper, we investigate the maximum Wiener index of trees with given degree sequences and extremal trees which attain the maximum value.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Second Zagreb Indices and Wiener Polarity Indices of Trees with Given Degree Sequences

Given a tree T = (V,E), the second Zagreb index of T is denoted by M2(T ) = ∑ uv∈E d(u)d(v) and the Wiener polarity index of T is equal to WP (T ) = ∑ uv∈E(d(u)−1)(d(v)−1). Let π = (d1, d2, ..., dn) and π′ = (d1, d2, ..., dn) be two different non-increasing tree degree sequences. We write π π′, if and only if ∑n i=1 di = ∑n i=1 d ′ i, and ∑j i=1 di ≤ ∑j i=1 d ′ i for all j = 1, 2, ..., n. Let Γ...

متن کامل

The Variable Wiener Index of Trees with Given Maximum Degree

 The work is supported by Training and plan projects of college students' innovation and pioneering in Guangdong Province(No.1056412059). Abstract Wiener index proposed by Harold Wiener in 1947 is a very important topological index which is widely applied in chemical research. Gutman et al. extended the Wiener index to variable Wiener index. M. H. Liu et al. obtained the maximum variable Wiene...

متن کامل

Wiener index versus maximum degree in trees

The Wiener index of a graph is the sum of all pairwise distances of vertices of the graph. In this paper we characterize the trees which minimize the Wiener index among all trees of given order and maximum degree and the trees which maximize the Wiener index among all trees of given order that have only vertices of two di erent degrees.

متن کامل

The extremal values of the Wiener index of a tree with given degree sequence

The Wiener index of a graph is the sum of the distances between all pairs of vertices, it has been one of the main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. In [1], the tree that minimizes the Wiener index among trees of given maximal degree is studied. We characterize trees that achieve the maxim...

متن کامل

Maximizing Wiener index of graphs with fixed maximum degree

The Wiener index of a graph is the sum of all pairwise distances of vertices of the graph. Fischermann et al [5] characterized the trees which minimize the Wiener index among all trees with the maximum degree at most ∆. They also determined the trees which maximize the Wiener index, but in a much more restricted family of trees which have two distinct vertex degrees only. In this note, we fully...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009